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Amendment to the Claims: 

This listing of claims will replace all prior version, and listings, of claims it the application: 



Listing of Claims: 

1 . (Currently amended) A method for detectijig an image area in a digital image 
including said image area and a background area, said digital image being represented as a two- 
dimensional array of pixel values, comprising: 

identifying in said digital image a first image region indicative of said background 
area and a second image region indicative of said image area; 

computing gradient values using said pixel values for pixel locations in said digital 
image associated with a boundary between said first image region and said second image 
region; 

defining a plurality of strokes based on said gradient values, each stroke being a line 
segment having a start pixel location and an end pixel location, and each stroke being 
derived from a region of pixel locations having non-zero gradient values of the same sign, 
wherein pixel locations to a first side of each stroke are in said second image region and 
pixel locations to a second side of each stroke are in said first image region; 

merging said plurality of strokes, wherein a first stroke and a second stroke in said 
plurality of strokes are merged when said first and second strokes are collinear and a start 
pixel location of one of said first and second strokes is near an end pixel location of the oth er 
one of said first and second strokes; 

defining a plurality of comers u$ing said strokes, wherein each corner is a pixel 
location of an intersection of a third stroke and a fourth stroke, said third stroke and said 
fourth stroke forming a corner when said third stroke is perpendicular to said fourth stroke, 
said third and fourth strokes are arranged in a third direction correct orientation, and a start 
pixel location of one of said third and fourth strokes is close to an end pixel location of the 
other one of said third and fourth strokes; and 

defining an image area rectangle delimiting said image area using said plurality of 
comers and said plurality of strokes, wherem said image area rectangle is defined based on 
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one or more comers fitting a predefined corner configuration and one or more strokes 
associated with said one or more corners, said one or more strokes forming at least a portion 
of a perimeter of said image area rectangle. 

2. (Original) The method of claim 1 , further comprising: 

before said identifying in said digital image said first image region and said second 
image region, resizing said digital image to a reduced size digital image said reduced size 
digital image having a lower resolution than said digital image; 

wherein said reduced size digital image is used as said digital image in acts following 
said act of resizing. 

3. (Original) The method of claim 2, wherein said digital image has a size of at least 
2000 x 3000 pixels and said reduced size digital image has a size of 512 x 512 pixels or less. 

4. (Original) The method of claim 2, wherein said resizing comprises averaging an n x 
n neighborhood of pixel values at each pixel location. 

5. (Currently amended) The method of claim 2, wherein said image area rectangle is 
defined for said reduced sized digital image and said method further comprises: 

resizing said image area rectangle to a proportional size equal to the aiao of in said 

digital image. 

6. (Original) The method of claim 1, wherein said identifying in said digital image said 
first image region and said second image region comprises: 

(a) selecting a pixel location in said digital image; 

(b) determining if a pixel value at a pixel location in said digital image is greater 
than a threshold value; 

(c) if said pixel value is greater than said threshold value, identifying said pixel 
location as being in said first image region; and 

(d) if said pixel value is not greater than said threshold value, identifying said 
pixel location as being in said second image region. 
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7. (Original) The method of claim 6, further comprising repeating said acts (a) to (d) to 



8. (Original) The method of claim 6, wherein said threshold value is selected to identify 
pixel values indicative of a white color as being in said first image region. 

9. (Original) The method of claim 6, wherein each of said pixel value is a color pixel 
value comprising pixel values for at least three color components, and said act (b) comprises 
determining if pixel values for said at least three color components at a pixel location are each 
greater than said threshold value. 

10. (Currently amended) The method of claim 1, wherein said computing gradient values 
using said pixel values comprises: 

computing gradient values in a vertical direction for each pixel location except pixel 
locations at a perimeter of sa id digital image; 

computing gradient values in a horizontal direction for each pixel location except 
pixel locations at [[a]] the perimeter of said digital image; 

for each pixel location, selecting the larger of said vertical and said horizontal 
gradient values as a selected gradient value; and 

storing said selected gradient value for a pixel location if said pixel l ocation is in said 
first image region or within one pixel location of said first image region. 

1 1 . (Original) The method of claim 1 0, wherein each of said pixel value is a color pixel 
value comprising pixel values for at least three color components, said computing gradient values in 
said vertical direction and in said horizontal direction each comprises: 

computing gradient values for each of said at least three color components using said 
color pixel value; and 

selecting the largest of said gradient values of said at least three color components as 
said gradient value for said pixel location. 




identify each pixel location in said digital image as in said first image region or said second image 
region. 
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12. (Original) The method of claim 1 , wherein when a stroke is viewed from said start 
pixel location to said end pixel location, said first side of said stroke is a left side and said second 
side of said stroke is a right side. 

1 3 . (Original) The method of claim 1 , wherein said defining a plurality of strokes 
comprises: 

selecting a first pixel location in said digital image having a non-zero gradient value; 
determining a sign of said non-zero gradient value; 

tracing a region surrounding said first pixel location for pixels having a non-zero 
gradient value with the same sign as said sign of said first pixel location; 

determining if said region has an area greater than a threshold value; 

if said region has an area greater than said threshold value, fitting a straight line 
through said region; and 

defining a start point and an end point of a first stroke using said straight line and 
said sign of said first pixel location. 

1 4. (Original) The method of claim 1 3, wherein said fitting a straight line through said 
region uses a linear regression technique and each pixel location in said region is weighted by a 
corresponding gradient value. 

1 5. (Original) The method of claim 1 3, wherein said tracing a region surrounding said 
first pixel location comprises tracing pixel locations to the left, the right, the top and the bottom of 
said first pixel location. 

16. 



(Origi nal) The method of claim 1, wherein said merging said plurality of strokes 



comprises: 



selecting said first stroke and said second stroke in said plurality of strokes; 

determining if said first stroke and said second stroke are collinear; 

if said first stroke and said second stroke are collinear, determining if an end pixel 
location of said first stroke is close to a start pixel location of said second stroke; and 

if said end pixel location of said first stroke is close to said start pixel location of said 
second stroke, merging said first stroke and said second stroke. 
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17, (Original) The method of claim 16, wherein said merging said first stroke and said 
second stroke comprises setting said end pixel location of said first stroke to an end pixel location of 
said second stroke. 



1 8. (Original) The method of claim 16, wherein said end pixel location of said first 
stroke is close to said start pixel location of said second stroke wh en said end pixel location of said 
first stroke is within 4 pixels of said start pixel location of said second stroke. 

1 9. (Original) The method of claim 1 6, further comprises: 

if said end pixel location of said first stroke is not close to said start pixel location of 
said second stroke, determining if a start pixel location of said first stroke is close to an end 
pixel location of said second stroke; and 

if said start pixel location of said first stroke is close to said end pixel location of said 
second stroke, merging said second stroke and said first stroke. 

20. (Original) The method of claim 19, wherein said merging said second stroke and said 
first stroke comprises setting said start pixel location of said first stroke to a start pixel location of 
said second stroke. 

2L (Original) The method of claim 1 9, wherein said start pixel location of said first 
stroke is close to said end pixel location of said second stroke when said start pixel location of said 
first stroke is within 4 pixels of said end pixel location of said second stroke. 

22. (Currently amended) The method of claim 1 6, wherein said determining if said first 
stroke and said second stroke are collinear comprises: 

determining the length of said first stroke and said second stroke; 

assigning a stroke A as the longer of said first stroke and said second stroke; 

assigning a stroke B as the shorter of aid said first stroke and said second stroke; 

determining if a first vertical distance from a start pixel location of said stroke B to 
said stroke A is less than a threshold value; 

determining if a second vertical distance from an end pixel location of said stroke B 
to said stroke A is less than said threshold value; and 
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if said first and second vertical distances are both, less than said threshold value, 
returning a value indicating said first stroke and said second stroke are collinear. 




23. (Original) The method of claim 22, wherein said threshold value is 2 pixels. 



24. (CuiTently amended) The method of claim 1, wherein in defining a plurality of 
corners, said third and fourth sfcpeke strokes are arranged in tKhird direction the correct orientation 
when said start pixel location and said end pixel location of each of said third and fourth steefee 
strokes arc arranged in a counter-clockwise direction, 

25 (Original) The method of claim I , wherein in defining a plurality of corners, said 
start pixel location of one of said third and fourth strokes is close to said end pixel location of the 
other one of said third and fourth strokes is determined by computing a corner likelihood value. 

26. (Currently amended) The method of claim 25, wherein said computing a corner 
likelihood value comprises; 

computing a tfeohpd first distance being a vertical distance from said start pixel location 
of said third stroke to said fourth stroke; 

computing a fourth second distance being a vertical distance from said end pixel 
location of said third stroke to said fourth stroke; 

computing a third distance being a vertical distance from said start pixel location of 
said fourth stroke to said third stroke; 

computing a fourth distance being a vertical distance from said end pixel location of 
said fourth stroke to said third stroke; 

computing a third first likelihood value using the equation: 1- (ft>wth second 
distance/third first distance); 

computing a fourth likelihood value using the equation: 1- (third distance/fourth 
distance); and 

selecting the smaller of said third likelihood value and said fourth likelihood value as 
said corner likelihood value. 

27. (Original) The method of claim 26, further comprising: 
comparing said comer likelihood value to a threshold value; 



-7- 



ScrialNo. 10/010,05: \ 



PAGE 9/12 1 RCVD AT 1/26/2005 8:42:12 PM [Eastern Standard Time] * S VR: USPT0-EFXRF-2/1 * DNES:7464000 " CSID:4083820481 * DURATION (mm-ss):03-38 



01/26/2005 17:50 



4083820481 



PATENT LAW GROUP LLP 



PAGE 10/12 




wherein said start pixel location of one of said third and fourth strokes is close to said 
end pixel location of the other one of said third and fourth strokes when said corner likelihood value 
is greater than said threshold value. 



28. (Original) The method of claim 1, wherein said image area is one of a plurality of 
image areas and said defining an image area rectangle comprises defining a plurality of image area 
rectangles, each image area rectangle delimiting one of said plurality of image areas. 

29. (Original) The method of claim 1, wherein said predefined corner configuration is 
one of a plurality of predefined corner configurations, said plurality of predefined comer 
configurations comprising a one-corner configuration, two-corner configurations, three-comer 
configurations and a four-corner configuration. 

30. (Original) The method of claim 29, wherein said defining an image area rectangle 
comprises: 

selecting a first corner from said plurality of corners; 

initiating a depth-first search of corners in said plurality of comers; 

generating a one-comer hypothesis based on said one-comer configuration; 

generating a two-comer hypothesis based on said two-corner configurations; 

generating a three-comer hypothesis based on said three-corner configurations; 

generating a four-comer hypothesis based on said four-comer configuration; 

computing a likelihood value for each of said one-corner hypothesis, said two-corner 
hypothesis, said three-comer hypothesis, and said four-comer hypothesis; 

selecting an hypothesis with the largest likelihood value; 

determining if said likelihood value is greater than a threshold value; and 

if said likelihood value is greater than a threshold value, defining said image area 
rectangle using said selected hypothesis. 

3 1 . (Original) The method of claim 30, wherein said computing a likelihood value for 
each of said one-corner hypothesis, said two-comer hypothesis, said three-comer hypothesis, and 
said four-comer hypothesis comprises; 
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determining a set of strokes from said plurality of strokes forming a perimeter of 
each of said hypothesis; 

determining a total length of said set of strokes; and 

setting said likelihood value equal to said total length of said set of strokes. 

32. (Original) The method of claim 30, further comprising: 

if said likelihood value is greater than a threshold value, removing strokes and 
corners forming a perim eter of said image area rectangle and strokes and comers within said 
image area rectangle. 
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